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Abstract. We study cluster algebras that are associated to unpuncturcd sur- 
faces, with coefficients arising from boundary arcs. We give a direct formula for 
the Laurent polynomial expansion of cluster variables in these cluster algebras 
in terms of certain paths on a triangulation of the surface. As an immediate 
consequence, we prove the positivity conjecture of Fomin and Zelevinsky for 
these cluster algebras. In the special case where the cluster algebra is acyclic, 
we also give a formula for the expansion of cluster variables as a polynomial 
whose indeterminates are the cluster variables contained in the union of an ar- 
bitrary acyclic cluster and all its neighbouring clusters in the mutation graph. 



1. Introduction 

Cluster algebras, introduced in |FZ1| . are commutative algebras equipped with 
a distinguished set of generators, the cluster variables. The cluster variables are 
grouped into sets of constant cardinality n, the clusters, and the integer n is called 
the rank of the cluster algebra. Starting with an initial cluster x (together with a 
skew symmetrizable integer n x n matrix B = (bij) and a coefficient vector p = (j> i ) 
whose entries are elements of a torsion-free abelian group P) the set of cluster 
variables is obtained by repeated application of so called mutations. To be more 
precise, let T be the field of rational functions in the indeterminates x±, X2, ■ ■ ■ , x n 
over the quotient field of the integer group ring ZP. Thus x = {x\, X2, ■ • ■ , x n } is 
a transcendence basis for T . For every k = 1, 2, . . . , n, the mutation /Zfc(x) of the 
cluster x = {x\, X2, ■ ■ ■ ,X n } is a new cluster /ife(x) = x \ {x^} U {x' k } obtained from 
x by replacing the cluster variable Xk by the new cluster variable 

(1) 4 = j- (pt n x " ki +Pi n ^ ) 

Xk \ b kl ><3 b kl <0 / 

in T . Mutations also change the attached matrix B as well as the coefficient vector 
p, see [FZT] . 

The set of all cluster variables is the union of all clusters obtained from an initial 
cluster x by repeated mutations. Note that this set may be infinite. 

It is clear from the construction that every cluster variable is a rational function 
in the initial cluster variables x\, X2, ■ ■ ■ , x n . In [FZlj it is shown that every cluster 
variable u is actually a Laurent polynomial in the Xi, that is, u can be written as 
a reduced fraction 

/ n f(xi,X2,...,x n ) 

(2) " = ic* ' 
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where / € l*P[xi,X2, ■ ■ ■ ,x n ] and di > 0. The right hand side of equation (J2j) is 
called the cluster expansion of u in x. 

Inspired by the work of Fock and Goncharov |FG1[ IFG21 IFG3j and Gekhtman, 
Shapiro and Vainshtein [GSVli IGSV2] which discovered cluster structures in the 
context of Teichmuller theory, Fomin, Shapiro and Thurston |FST| initiated a sys- 
tematic study of the cluster algebras arising from triangulations of a surface with 
boundary and interior marked points. In this approach, clusters in the cluster al- 
gebra correspond to triangulations of the surface. Our first main result is a direct 
expansion formula for cluster variables in cluster algebras associated to unpunc- 
tured surfaces, with coefficients arising from boundary arcs, in terms of certain 
paths on the triangulation, see Theorem 13.21 

As an immediate consequence, we prove the positivity conjecture of Fomin and 
Zelevinsky [FZlj for these cluster algebras, Corollary 13.61 

For acyclic cluster algebras, it has been shown in [BFZl] that if the cluster 
x = {x\, X2, ■ ■ ■ , x n } occurs in an acyclic seed and if x[, x 2 , ■ ■ ■ , x' n denote the n 
cluster variables obtained by mutating x in each direction, then any cluster variable 
u can be written as a polynomial in x\, X2, ■ ■ ■ , x n , x^, x 2 , ■ ■ ■ ,%' n , that is, 

(3) u = f{xi,...,x n ,x' 1 ,...,x' n ) with / <E ZP[zi, . . . ,x n ,x' x , . . . ,x' n ]. 

Our second main result, Theorem 15.31 is an explicit formula for this polynomial 
in the case of acyclic cluster algebras associated to unpunctured surfaces, with 
coefficients arising from boundary arcs. 

Theorem [321 has interesting intersections with work of other people. In |CCS2j . 
the authors obtained a formula for the denominators of the cluster expansion in 
types A, D and E, see also jBMRj . In jCCl ICK1 ICK2] an expansion formula was 
given in the case where the cluster algebra is acyclic and the cluster lies in an 
acyclic seed. Palu recently generalized this formula to arbitrary clusters in an 
acyclic cluster algebra |Paj . All these formulas use the cluster category introduced 
in [BMRRT] . and in |CCSj for type A. The formula that we give in this paper not 
only uses a very different approach, it also covers a large variety of cluster algebras 
(parametrized by the genus of the surface, the number of boundary components 
and the number of marked points on the boundary) for which no formula has been 
known so far. The only surfaces that give rise to acyclic cluster algebras are the 
polygon and the annulus corresponding to the types A and A respectively. The 
proof of the positivity conjecture for arbitrary clusters is new even in the acyclic 
types; in |CK] and |CR| the conjecture is shown only in the case where the initial 
seed is acyclic. 

In |SZ| ICZ|, [Zl IMP] cluster expansions for cluster algebras of rank 2 are given, 
in [Pri ICP[ IFZ3] the case A is considered and in [M] a cluster expansion for cluster 
algebras of finite type is given for clusters that lie in a bipartite seed. 

The paper is organized as follows. In section [2 we recall the construction of 
jFSTj . We state our expansion formula and give two examples in section [3] The 
proof of the formula given in section 01 Section [5] is devoted to our polynomial 
formula for acyclic clusters. 

The work in this paper extends the work of the first author in [Schj . in which 
the expansion formula in the type A case was proved. 

The authors would like to acknowledge helpful conversations with Gregg Musikcr, 
Robert Marsh, and Sergey Fomin, and useful comments from a referee. They would 
also like to acknowledge the hospitality of the Centre de Recherches Mathcmatiques. 
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2. Cluster algebras from surfaces 

In this subsection, we recall the construction of |FST| in the case of surfaces 
without punctures. 

Let S be a connected oriented 2-dimensional Riemann surface with boundary 
and M a non-empty set of marked points in the closure of S with at least one 
marked point on each boundary component. The pair (S, M) is called bordered 
surface with marked points. Marked points in the interior of S are called punctures. 

In this paper we will only consider surfaces (S, M) such that all marked points 
lie on the boundary of S, and we will refer to (S, M) simply by unpunctured surface. 

We say that two curves in S do not cross if they do not intersect each other 
except that endpoints may coincide. 

Definition 1. An arc 7 in (S,M) is a curve in S such that 

(a) the endpoints are in M , 

(b) 7 does not cross itself, 

(c) the relative interior of 7 is disjoint from M and from the boundary of S ' , 

(d) 7 does not cut out a monogon or a digon. 

Curves that connect two marked points and lie entirely on the boundary of S 
without passing through a third marked point are called boundary arcs. Hence an 
arc is a curve between two marked points, which docs not intersect itself nor the 
boundary except possibly at its endpoints and which is not homotopic to a point 
or a boundary arc. 

Each arc is considered up to isotopy inside the class of such curves. 

For any two arcs 7,7' in S, let e(7,7') be the minimal number of crossings of 7 
and 7', that is, e(7, 7') is the minimum of the numbers of crossings of arcs a and a', 
where a is isotopic to 7 and a' is isotopic to 7'. Two arcs 7, 7' are called compatible 
if e(7, 7') = 0. A triangulation is a maximal collection of compatible arcs together 
with all boundary arcs. The arcs of a triangulation cut the surface into triangles. 
Since (S, M) is an unpunctured surface, the three sides of each triangle are distinct 
(in contrast to the case of surfaces with punctures) . Any triangulation has n + m 
elements, n of which are arcs in S, and the remaining m elements are boundary 
arcs. Note that the number of boundary arcs is equal to the number of marked 
points. 

Proposition 2.1. The number n of arcs in any triangulation is given by the for- 
mula n = 6g + 3b + m~6, where g is the genus of S, b is the number of boundary 
components and m = \M\ is the number of marked points. The number n is called 
the rank of(S,M). 

Proof. [FSTl 2.10] □ 

Note that b > since the set M is not empty. Table Q] gives some examples of 
unpunctured surfaces. 

Following |FST] . we associate a cluster algebra A(S, M) to the unpunctured sur- 
face (S, M) as follows. The coefficient scmifield is taken to be the tropical scmfficld 
Trop(a;„ + i, x n +2, . . . , x n + m ), which is a free abelian group, written multiplicativcly, 
with to generators x n +i, x n +2, ■ ■ ■ , x n+m . and with an auxiliary addition which we 
do not need to refer to here. 

Choose any triangulation T, let n, T2, . . . , r„ be the n arcs of T and denote the 
to boundary arcs of the surface by r n+ i, r„ +2 , . . . , r n+m . Each of the boundary arcs 
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b 


g 


m 


surface 


1 





n+3 


polygon 


1 


1 


n-3 


torus with disk removed 


1 


2 


n-9 


genus 2 surface with disk removed 


2 





n 


annulus 


2 


1 


n-6 


torus with 2 disks removed 


2 


2 


n-12 


genus 2 surface with 2 disks removed 


3 





n-3 


pair of pants 



Table 1. Examples of unpunctured surfaces 




is a side in precisely one triangle of the triangulation T. For any triangle A in T 
define a matrix B A = (&§)i<j< m + n ,i<j<n by 

if Ti and Tj are sides of A 
with Tj following Tj in the clockwise order; 
if Ti and Tj are sides of A, 

with Tj following Ti in the counter-clockwise order; 
otherwise. 

Then define the matrix B(T) = (bij)i<i< n + m ,l<j<n by b %3 = J^A b ij^ where the 
sum is taken over all triangles in T, and let B(T) = (6y)i<i j<n be the principal 
part of B(T). The matrix B(T) is skew-symmetric and each of its entries bij is 
cither 0, 1, — 1, 2, or —2. An example where bij = 2 is given in Figure [T] 

Note that every arc r can be in at most two triangles, since the surface S has 
no punctures. 

Let A(S,M) be the cluster algebra given by the seed (x,p, B(T)) where x = 
{x Tl ,x T2 , . . . ,x Trl } is the cluster associated to the triangulation T, and the initial 
coefficient vector p = (pf,pf, ■ ■ ■ ,pt) e (Trop(x„+i, x n+2l ■ . . ,x„ +m )) 2 ™ is given 
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by 

p+ = x, and pj = Xi. 

i>n:bij—l i>n:bij— — l 

Remark 2.2. If one considers the cluster algebra A(S, M) with trivial coefficients 
then set x T = 1 for each boundary arc r. 

3. Cluster expansions 

3.1. (T, 7) -paths. A path a in S is a continuous function a : [0,1] — > 5. Let a 
and /3 be two paths in S, and let x, y £ S be two points. Then we say that a 
and (3 are homotopic between x and y, if there exist Si,s 2 ,ti,t2 € [0, 1] such that 
Si < S2, £1 < <2i Qi(si) = /3(ti ) = x, a(s 2 ) = Pfa) = y an d the restrictions 
a l[si.s 2 ] : [ s u s 2] — ► «5 and /3|[t 1 ,t 2 ] : ^2] — > S are homotopic as paths from x to y. 

Let T = {ti, r2, . . . ,r n , r„+i, . . . ,tjv}, with JV = n + m, be a triangulation of 
the unpunctured surface (S,M), where Ti, ...,r« are arcs and r n +i,...,rjv are 
boundary arcs. Choose an orientation for each arc r £ T and let s(r) be the 
starting point of r and t(r) be its endpoint. Let r~ be the arc r with the opposite 
orientation. We will write if we want to consider both orientations at the same 
time. Let 7 be an arc in (S, M). Choose an orientation of 7 and denote by a its 
starting point and by b its endpoint, thus a, b £ M. Let k = J2 T eT e (T' T ) be the 
number of crossings between 7 and T, and label the k crossing points of 7 and T 
by 1,2, ... ,k according to their order on 7 such that 1 is the closest to a. 

We will consider paths a in S that are concatenations of arcs in the triangulation 
T, more precisely, a = (a\, a 2 , . . . , a^( a )) with on or a~ £ T, for i = 1,2, ... , 
and s(ai) = s(7), t(at( a )) = £(7), and s(aj) = t(a i ^ 1 ), for « = 2, ... , £(a). We call 
such a path a T-path. A T-path a is called reduced if a, 7^ a ^-i, f° r i = 2, . . . , ^(a). 

Definition 2. .A (T, 7)-path a is a reduced T-path 

a = (ai, a 2 , • ■ • , a^a)) 

(Tl) is odd, 

(T2) if i is even, then ai crosses 7, 

(T3) for any t £ T , the number of even integers i such that ai — is at most 
e(r,7), 

(T4) there exists a sequence i a = (io, 12, H, ■ ■ ■ , i/( a )-ii %a)+i); ij e {1, 2, . . . , fc}, 
such that io = s(7),^( Q )+i = £(7) and (12,14, ■ ■ ■ ,ii(a)-i) is a sequence of 
labeled crossing points such that ij < ig if j < £ and the crossing point ij 
lies on aj, for j = 2,4,6, ... , 1(a) — 1, 

(T5) for any two points ij,ie in the sequence i a in (T4), with j < t, the paths a 
and 7 are homotopic between the points ij and if. 

To any (T, 7)-path a = (a±, a 2 , . . . , a^( Q )), we associate an element x(a) in the 
cluster algebra A(S, M) by 

(4) x(a) = Yl x a , ]J x *t' 

i odd i even 

Note that x T = x T - . 

Definition 3. Let Vt(j) denote the set of (T, 7) -paths. 
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Proposition 3.1. If S is simply connected, then 

(a) for any two arcs a and [3 in S, we have e(a, j3) < 1, 

(b) any arc in S can occur at most once in any (T,j)-path, 

(c) the map "Pt(7) — > -A(S,M), a t— > x{a) is infective. 

Proof. Let T be a triangulation, 7 an arc and a £E Vt{i)- 

(a) This follows directly from the definition of e(a, f3) and the fact that S is 
simply connected. 

(b) Suppose that aj = of with j ^ i. Then a contains a loop a° which runs 
through at least one crossing point i t of 7 and T, and it lies on an arc r 6 T. 
Statement (a) implies that i t is the only crossing point on r. The loop a° is 
homotopically trivial, since S is simply connected. By condition (T5), a and 7 are 
homotopic between a = s("f) and b = £(7), and then the isotopy class of 7 contains 
an arc which does not cross r, hence it is not a crossing point, a contradiction. This 
shows (b). 

(c) Suppose that 5* is simply connected and x(a) — x(a'). Then (b) implies 
that the set of even arcs and the set of odd arcs are the same up to orientation 
in a and a'. From condition (T4) it follows that the order of the even arcs is the 
same. The even arcs divide S into regions. There is a unique odd arc in the region 
between successive even arcs. Therefore the order of the odd arcs must be the 
same, and thus the order of the marked points along the paths are the same. By 
simply-connectedness, knowing the sequence of vertices determines the paths, and 
thus the two paths are the same. □ 



3.2. Expansion formula. The following theorem is the main result of this section. 

Theorem 3.2. Let T be any triangulation of an unpunctured surface (S,M). Let 
7 be any arc in (S, M) and let x 1 denote the corresponding cluster variable in 



Remark 3.3. If S is simply connected, then Proposition ^. ll implics that each x{a) 
is a reduced fraction whose denominator is a product of cluster variables, and that 
each term in the sum of equation ([5]) appears with multiplicity one. 

The proof of Theorem 13 . 21 will be given in section [4j To illustrate the statement, 
we give two examples here. 

Example 3.4. The case A„ : The cluster algebra A(S,M) is of type A n if(S,M) 
is an (n+3)-gon. Our example illustrates the case n = 5. The following figure shows 
a triangulation T = {n, . . . ,Ti3} and a (dotted) arc 7. Next to it is a complete list 



A(S,M). Then 



(5) 




c«£'Pt(7) 
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Theorem H 



thus implies that 
XjXu x 7 x 2 x 12 



X3 



XlX 5 



XsXjXn 
XlX 5 



X 8 X 3 Xi2 X 7 X 2 XjX u 



X1X5 



XlX 3 X 5 



Example 3.5. The case The cluster algebra A(S,M) is of type A n _i if 

(S, M) is an annulus. Our example illustrates the case n = 4. Figure [H shows 
a triangulation T = {n, t 2 , ■ ■ ■ , Tg} and a (dotted) arc 7. The complete list of 
elements of Vt{i) is as follows: 



( T 5,7"r i 78,T3,T4,Tl,72) 
( T 5, T i , T S, T 2 i T 6, T 4, Tg) 

( T 5, Tf, 7"s, t 2 ",t 6 , r 3 ", r 7 ,T 4 ",r 5 , rf 
(T5,r 2 ,T7,ri,r2) 

(T4,ri,T2,T3,r4, Tl,T2) 
(7"4,Ti,T6,T^",7Y,Ti,T2) 

(r 4 ,ri,r 6 ,r4,T 8 ) 



( T 5, T-f , r 8 , t 3 , r 5 , rf , t 8 ) 

( T 5,' r r 5 ' r 8, T 2" I ' r 6 I ' r 3" 5 ''"7,' r l,7-2) 

T 8) (^5, 7"2, r 3 ,T 4 ,T 8 ) 

(t"5, 7-2, 7" 7 ,T 4 ~, T 5 , Tf ,T 8 ) 

(T4,ri,r2,T3,r5,rf,r 8 ) 

(7"4,7"l,7'6,T3",r 7 ,r 4 ",T5,T 1 ",r 8 ) 



Hence Theorem \3.2\ implies 

x 5 x 8 x 4 x 2 x 5 x 8 x 5 x 8 



x 5 x 8 x 6 x 8 x 5 x 8 x 6 x 7 x 2 x 5 x 8 x 6 x 7 x 5 x 8 



XlX 3 Xi 

x 5 x 3 x 8 

X 2 Xi 



XlX 3 Xi 

x 5 x 7 x 2 

X 2 X\ 



X\X 2 Xi 
X 5 X 7 X 5 X 8 



XiX 2 X 3 Xi X\X 2 X 3 X4Xi 
X4X 2 XiX 2 X4X 2 X$X 8 X4XqX 7 X 2 



X 2 XiX\ 



XlX 3 Xi 



XlX 3 Xi 



XiX 3 Xi 



X<iXQX 7 X$X 8 X^XqXs 



XiX 3 X4Xi 

which can be simplified to 

n X 2 X4X 5 X 8 



X1X4 



x\x 3 



2 2 2 

X$Xg X^XqX^ 



X1X2X4 



X5XqX 7 X$ 



2 2 
Xfy XqX"jXq 



x\x 3 



x\x 3 



x 3 x 5 x 8 x 5 x 7 x%x 7 x 8 x 2 x\ 



X\X 2 X 3 X4 

x 2 X4Xqx 7 xex 8 



X 2 X4 



•'•1 



X\X 2 X4 



x\x 3 



x\x 3 



X\ 
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Figure 2. The case i n _i 



3.3. Positivity. The following positivity conjecture of [FZlj is a direct conse- 
quence of Theorem 13.21 

Corollary 3.6. Let (S, M) be an unpunctured surface. Let x be any cluster variable 
in the cluster algebra A{S, M), and let {x\, . . . , x n } be any cluster. Let 

f (x\, . . . , x n , i , . . . ,x n -j- m ) 



be the expansion of x in the cluster {xi, . . . ,x„\, where f is a polynomial which is 
not divisible by any of the X\, . . . ,x n . Then 

(a) the coefficients of f are non-negative integers, 

(b) if S is simply connected, the coefficients of f are either or 1 . 

Proof, (a) is a direct consequence of Theorem 13. 21 and (b) follows from Remark 
I5~3l □ 

4. Proof of Theorem 13.21 

4.1. The simply connected case. Assume that S is simply connected. Let T = 
{n, . . . ,tn}, with N = n + m, be a triangulation of S and let 7 be an arc in S. 
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Choose an orientation of 7 and let a be its starting point and b be its endpoint. 
Suppose that 7 ^ T. Proposition 13.11 implies that every arc in T crosses 7 at most 
once. Among all arcs of T that cross 7, there is a unique one, say T2, such that its 
crossing point with 7 is the closest possible to the vertex a. Then there is a unique 
triangle in T having ti as one side and the vertex a as third point. Denote the 
other two sides of this triangle by t\ and T3 and let c be the common endpoint of 
T3 and T2, and d the common endpoint of t\ and T2 (see Figure [3]). Note that n, T3 
may be boundary arcs. Now consider the unique quadrilateral in which 7 and T2 
are the diagonals. Two of its sides are t\ and r 3 . Denote the other two sides by p 
and a in such a way that p is the side opposite to n (see Figure [3]). We assume 
without loss of generality that the orientations of the arcs t\, T2, T3, p and a are as 
in Figure [3J In particular s(ti) = sfa) = a and sfo) = t(ri). We will keep this 
setup for the rest of this subsection. 

Lemma 4.1. (a) If Ti GT crosses p (respectively a), then Ti crosses 7. 

(b) If Ti 6 T is incident to a, then Ti crosses neither p nor a. 

(c) If Ti £ T crosses 7 and does not cross p (respectively a), then Ti is incident 
to c (respectively d). 

Proof. Since 5* is simply connected, this follows directly from the construction 
and the fact that Ti does not cross T2. □ 

Let Pri^Tj denote the subset of Vri'j) of all (T, 7)-paths a that start with the 
arc Tj and let Vxil)-^ be the subset of Vt(i) of all (T, 7)-paths a that do not 
contain the arc Tp. Similarly, let Pt(7)t,-t< denote the subset of Vt^tj of all 
(T, 7)-paths a that start with the arcs t- rf and let PtCt)^,— r« be the subset of 
Vt{i)t- of all (T, 7)-paths a that start with the arc Tp and do not contain the arc 

Lemma 4.2. We have Vt{i) = Pr^n ^Pt{i)t 3 - 

Proof. Let a = {ax, az, . . . , aMa)) be an arbitrary element of Vt{j)- Then 
s(ai) = a, and a.2 crosses 7 at the crossing point ii of i a . Condition (T5) implies 
that a and 7 are homotopic between a and i-2- On the other hand, 7 crosses T2 at 
the crossing point 1 < and thus, a\ must intersect T2 either in the interior of S 
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or on the boundary. Therefore, either an = T2 or t(ot\) <G {c, d}, and in both cases 
we must have ct\ <E {r x , t 3 }. □ 

Lemma 4.3. We have 

(a) V T {i)r x =P T (7)r 1 r 2 UP T (7)r ll -r 2 , 

(b) P T (7)r 3 = ^T(7)r 3 r 2 U P T ( 7 ) 

Proof. By construction, T2 is the arc of the triangulation T such that its crossing 
point with 7 is the closest possible to the vertex a. Hence, the result follows from 
condition (T4). □ 

Let p be as above (see Figure [3]). We will construct two maps / : Vt{p)t 2 — * 
Vt{i) and g : V t {p)-t 2 -* Vt{i)- 

Let j3 = (Pi, . . . , /3f(/3)) be any path in Vt{p)- Suppose first that pi = t% , thus 
£(y3i) = d. In this case, let /(/?) be the path in Vt{i) obtained from /3 by replacing 
the first arc r 2 ~~ by n, that is 

f(0) = (n,/3 2 ,...,P m ). 

Suppose now that /3j ^ for all j. In this case, let g{(3) be the composition of 
the paths (ti,T2) and /3, that is 

Let us check that and g((3) are elements of Vt{i)- Indeed, the fact that /(/?) 
and g(/3) are T-paths is immediate; they are reduced by construction, property 
(Tl) is clear and (T2) follows from Lemma l4~TT a). In order to show (T3), we need 
to prove that f3j ^ r^, for all even j; but this follows from the fact that for even 
j, (3j crosses p. The condition (T4) holds since the crossing point of T2 and 7 is 
the closest possible to a, and (T5) holds, since S is simply connected. We have the 
following lemma. 

Lemma 4.4. The maps f and g induce bijections 

f ■ ~Pt(p)t2 -> 'Pt('j)ti-t2 and g : V t {p)-t 2 -> Vril)^, 

and 

(6) a;(/( 7 )) = — a;( 7 ) and x(g{j)) = — x( 7 ) 

Proof. The formulas © follow directly from the definitions of / and g. These 
formulas together with Proposition 13.11 imply the injcctivity of / and g. To show 
the surjcctivity of /, suppose that Vt(i)t 1 .-t 2 is n °t empty and let a € T j t(i)t 1 .-t 2 
be an arbitrary clement. Say 

a = (n, a<2) «3, «4, ■ ■ ■ , ai{ a ))- 

We need to show that the path 

P = ( r 2~' "2, a 3 , a 4 , . . . , a^( a )) 

is an element of Vt(p)t 2 ■ It is a reduced T-path because the path a does not contain 
the arc r^. Condition (Tl) holds since a € Vt(j) and condition (T5) holds since S 
is simply connected. Moreover, since Vt{^)ti-t2 IS n °t empty, there exists an arc 
in T\ {T2} which is incident to d and crosses 7. Since T is a triangulation, it follows 
that any diagonal in T\{t2} that crosses 7 also crosses p. Thus P satisfies conditions 
(T2) and (T4), because a <E Vt{i)- Consequently, (3 also satisfies condition (T3), 
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by Proposition ^. II (b). This shows that (3 € Vt(p), and since (3 starts with the arc 
Tj", we have (3 G Vt(p)t 2 - Hence / is surjective. 

It remains to show that g is surjective. Let a G 'Pt(7)tit 2 be arbitrary. Say 

a = (ri,T2, 0:3,04, . . . ,ai( a ))- 

We have to show that 

/? = (a 3 , 04,..., a^( a )) G Pt(/?)- 

It is a reduced T-path, since a G Vril), condition (Tl) follows since 5(03) = 
£(72) = c, and condition (T5) holds because S is simply connected. Let us show 
(T2). We need to show that any even arc of (3 crosses p. Since a G Vt(i), we know 
that every even arc of (3 crosses 7. Thus by Lemma l4.1f c). if there is an even arc 
of (3 that does not cross p, then this arc has to be incident to c. Since (3 starts at 
c, its first even arc cannot be incident to c, because a is reduced, and thus «4 
crosses both 7 and p. Then, since a satisfies (T4), every even arc of (3 crosses 7 
and p. This shows (T2), and (T4) follows from the fact that a G Vt{i)- Condition 
(T3) holds by Proposition 13. II Hence (3 G Vt(p) and g is surjective. □ 

Lemma 4.5. We have 

(a) ^(7) = E x ( a ) 

(b) swj 31 = E *(«)■ 

Proof. The first statement follows from Lemma l4~3T a'). Lemma WM and the fact 
that Vt(p) = 'Pt(p)t 2 LI T~ > t(p)-t 2 ■ The second statement follows by symmetry. □ 

Proof of Theorem \3.2\ for simply connected surfaces S . The total number of 
crossings between 7 and T is e(T, 7) = $2 T . gT e ( T i)7)' 

We prove the theorem by induction on e(T, 7). If e(T, 7) = 0, then 7 G T. In 
this case, no element of T crosses 7 and, by condition (T2), the set Vt{i) contains 
exactly one element: Vt{j) = {l}- Thus 

E X(o)=x(-y)=X^. 

Suppose now that e(T, 7) > 1. As before, consider the unique quadrilateral 
in which 7 and T2 are the diagonals (sec Figure [3]). Thus, in the cluster algebra 
A(S, M), we have the exchange relation 

( T ) x^ x — x 7- j x p — t - x 7-^ x (j . 

Moreover, any arc in T that crosses p (respectively er) also crosses 7, by Lemma 
I4.1f a). and, moreover, T2 crosses 7 but crosses neither p nor er. Thus e(T,p) < 
e(T, 7) and e(T, er) < e(T, 7), and by induction hypothesis 

Xp = x{f3) and Xo- = x{(3). 

P£V T {p) /3G-Pt(<t) 

Therefore, we can write the exchange relation ([7]) as 

Xl = x W— + E *(/?)—■ 

aev T (p) 2 /3e7Mer) 2 
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< 

T 



b 



Figure 4. Proof of Lemma l4~6l k = 12 and it = i<x- 



The theorem now follows from Lemma 14.51 and Lemma 14.21 



□ 



4.2. The non-simply connected case. In this subsection, we prove Theorem 
13.21 for any unpunctured surface (S, M). The key idea of the proof is to work in a 
universal cover of S, so that we can use Thcorcm l3.2l for simply connected surfaces. 
First, we prove a Lemma which will allow us to use induction later. 

Lemma 4.6. Let T = {n, . . . , tn} be a triangulation of S, and let (3 be an arc in 
S which is not in T . Let e(/J, T) be the number of crossings between (3 and T . Then 
there exist five arcs pi, p2, o~\, o~2 and (3' in S such that 

(a) each o/pi, p2, o~i, 02 and f3' crosses T less than e(/3, T) times, 

(b) pi, P2, o~ 1 , o~2 are the sides of a simply connected quadrilateral in which (3 
and f3' are the diagonals, 

(c) in the cluster algebra A(S,M), we have the exchange relation 

(8) x px pi Xp 1 Xp 2 -\~x ai x (72 . 

Proof. We prove the Lemma by induction on k = e(/3,T). If k = 1, then let 
/J' e T be the unique arc that crosses (3. Then there exists a unique quadrilateral 
in T in which [3' and (3 are the diagonals. Let p\ and P2 be two opposite sides of 
this quadrilateral and let a\ and (72 be the other two opposite sides. These arcs 
satisfy (a),(b) and (c). 

Suppose that k > 2. Choose an orientation of [3 and denote its starting point 
by a and its endpoint by b (note that a and b may be the same point). Label 
the k crossing points of (3 and T by 1,2, ... ,k according to their order on (3, such 
that the crossing point 1 is the closest to a. Let r be an arc of the triangulation 
T such that e(r, (3) = r > 1. As before with (3, label the r crossing points of r 
and (3 by «i,?2j ■ ■ ■ ,i r according to their order on t ! (see Figure 0]). Thus r < k, 
{ii, i2, . . . , i r } C {1,2,..., k}. Note that j < £ does not imply ij < ig. 

Using t and (3, we will now construct the five arcs of the Lemma. Recall that (3~ 
(respectively t~ ) denotes the path (3 (respectively r) with the opposite orientation. 

Let I be such that 



(9) |(* + l)/2-i/| < \(k+l)/2-ij\, for all 7 = 1,2,..., r. 
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In other words, among all r crossing points of p and r, the point it is midmost on 
P with respect to the k crossing points of (3 and T (see Figured] for an example). 
Wc will distinguish four cases: 

(1) ii-i < ie and it+i < it. Consider the following arcs (see Figurc[5|): 

Let P' = (a, it—i, it+i, a \ P,t,P~) be the arc that starts at at a and is 
homotopic to (3 up to the crossing point it—i, then, from %t-\ to ie+i, /3' is 
homotopic to r, and from to a, (3 1 is homotopic to P~ . Note that (3 1 
and (3 cross exactly once, namely at the point ie- 
In a similar way, let 

pi = (a,u,it-i,a | p,r~,P~) p 2 = {b,i £ ,i i+1 ,a | P~,r,p~) 
(7i = (a,ie-i,it,b | P,t,P) <j 2 = (a,it +1 ,it,a | f3,r~ ,/3~) 

In the special case where t = l, (respectively I = r), we define 

/?' = (c, a | r, p~) (respectively p' = (a, i t _ u d \ p, r) 
pi = (a,ig,c | /?,t _ ) (respectively p 2 = (b,i£,d \ P~,t) 
(Ti = (c,ii,b | t,P) (respectively a 2 = (d,ie,a | r~,/3 _ ), 

where c is the starting point of r and d is its endpoint. 

Note that, since and are distinct crossing points of P and 

T, the paths (^_i,i^,^_i | t,P~) and («£+i, , | t~,P) are not homo- 
topically trivial. 

Then pi, a\, p 2 , a 2 form a simply connected quadrilateral such that p\ 
and p 2 are opposite sides, ci and a 2 are opposite sides, and P and /3' are 
the diagonals. This shows (b). Moreover, since P and P' cross exactly 
once, we have the exchange relation in (c). It remains to show (a). Using 
the hypothesis ii-i < if. and ii+i < ii, and the inequality ((9]), we get 
ii-x <{k + l)/2, i e+1 < (k + l)/2, i e + i e _ 1 < k + 1 and i e + h+i < k + 1. 
Thus 



e(P',T) = (*/_! - 1) + - 1) < 

e(pi,T) - - 1) + - 1) <k 

e(p 2 ,T) = (i (+ i - 1) + (k - i e ) < k + - i e - 1) < k 

e(<7i,T) = - 1) + (A — it) < k + (ii-i - h — 1) < k 

e(a 2 ,T) = - 1) + (it - 1) < k. 



In the case where £ = 1, we have 



e(P',T) 
e(Pi,T) 
e(<7i,T) 



i^+i - 1 < A 
it — 1 < k 
k — i£ < fc, 



and in the case where £ = r, we have 



e(/?',T) 

e(P2,T) 
e(<J 2 ,T) 



— 1 < fc 

k — ig < k 
ie — 1 < fc. 



This shows (a). 
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Figure 5. The arcs of Lemma [4.61 in case where ig-i < i£ and 
U+i < k- 
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(2) it-i < ie and ie+i > ie- Consider the following arcs, see Figured] 

px = (a,it-i,it,a \ (3,t,(3~) p 2 = (b,i l+1 ,i £ ,b \ /?~,t _ ,/3) 
(7i = (a,ie,ii+i,b | /3,t,@) a 2 = (b,it,it-i,a | /3~,t~,/3~). 

In the special case where £ = 1, (respectively I = r), we define 

P' = (c, U + i,b | r, 0) (respectively = (a, it-i,d \ (3, t) 
pi = (c, i e , a\r,0) (respectively p 2 = (d, it, b \ t~ , (3) 
(72 = {b,ie,c | f3, r) (respectively cri = (a,ii,d \ /3 _ ,r _ ), 

where c is the starting point of r and d is its endpoint. 

Again pi,a\, p%, o 2 form a simply connected quadrilateral such that p\ 
and p 2 are opposite sides, a\ and (72 are opposite sides, and j3 and /?' are 
the diagonals. This shows (b). Moreover, since (3 and (3' cross exactly 
once, we have the exchange relation in (c). It remains to show (a). Using 
the hypothesis < ie and ie+i > ie, and the inequality ([9]), we get 
il-l < {k+l)/2,k — ii+i < (fe+ 1)/2, it + ii-i < k+1 and i^ + v+i > fc+1. 
Thus 

e((3',T) = {u_ x - 1) + (fc - i e+1 ) < k 
e( Pl ,T) = {u_ x -l) + {u-l) < k 

e(p 2 ,T) = (k-it+i) + (k- i e ) < 2k - {u + h+i) < 2k- (k + 1) < k 
e(cri,T) = (i e - 1) + (k- < k 
e(<72,T) = (k - it) + (ii-i — 1) < k. 

In the case where £ = 1, we have 

e(f3',T) = k-k +1 <k 
e(px,T) = i( — l<k 
e(c72, T) = k — it < k, 

and in the case where £ = r, we have 

e(/3',T) - it-i-Kk 
e(p2, T) = k — ii < k 
e((7i,T) = it — 1 < k. 

This shows (a). 

(3) ig-\ > if, and it+i < ii- This case follows from the case (2) by symmetry. 

(4) ii-\ > ie and it-\-\ > ie- This case follows from the case (1) by symmetry. 

□ 

Let (<!?, M) be an unpuncturcd surface which is not simply connected. Let T = 
{ti, . . . ,tjv} be a triangulation of S, and let 7 be an arc. Choose an orientation 
of 7 and let a be its starting point and b its endpoint. Denote by ir : S — > S a 
universal cover and define T = t _1 (T). 

Fix a point a G 7r _1 (a) and let 7 be the unique lift of 7 starting at a. Although 
T is an infinite set, the set Pfij) is finite, and we define the finite set 

T = IJ {"ii "2, ■ ■ ■ • 
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Thus T is the set of all arcs in S that occur in some path in Vf(j). Then T is a 
triangulation of a simply connected surface (S, M): The boundary of S is the union 
of all arcs that occur in some a G 'Pfiff) and do not cross 7, and the set of marked 
points 17 = 7r _1 (M) n S. Consider the cluster algebra A(S,M). By Theorem I3~2l 
for simply connected surfaces, we have 



We want to apply tt to this equation in order to finish the proof. Before we can do 
so, we need to study the effect of tt on (T, 7)-paths and on cluster variables. 

Lemma 4.7. The covering map tt induces a bisection 



Proof. tt is well defined. Let a G 7^(7) ■ First note that the number of crossings 
of 7 and T equals the number of crossings of 7 and T. Label the crossing points in 
S by 1, 2, . . . , k, such that 7r(i) = i. 

W(a) is a T-path. Indeed n oai G T, since tti G T, and s(tt o ai) = n(s(ai)) = 
7r(i(aij_i)) = t(n ooii-i), for i = 2,3, . . . ,t(a). Moreover, s(Troai) = ir(s(ai)) = 
rr(a) = a, and t(ir o = n(t(a i( a))) = n(b) = b. 

7f(a) is reduced. Indeed, suppose r = it o a% = (7ro75i_i)~. Then (t, t _ ) = 
7T o (aj,a,_i) is a loop in S which is homotopically trivial. Therefore, its lift 
(aj,(5i_i) is a loop in S, whence 75^ = (a,_i) — , a contradiction. 

It remains to to check the axioms (T1)-(T5) for 7f(a). 

(Tl) £(t7(75)) = £(a) is odd. 

(T2) If i is even, a, crosses 7, hence tt o crosses 7. 

(T3) The number e(7, Tj) of crossings between 7 and Tj in 5 is equal to the 
number of crossings between 7 and 7r _1 (ri) in S. 

Now, 7T o at = Ti if and only if at G 7r _1 (Ti) n S 1 . Therefore, since a 
satisfies condition (T3), the number of even integers t such that tt oa t = r, 
is at most the number of crossings between 7 and 7r _1 (Ti) in S, hence the 
number of even integers t such that tt o a t = Ti is at most e(7, Tj). 

(T4) Since a satisfies condition (T4), there exists a subsequence (£2,44, ... , £^(s)-i) 
of (1, ... , k) of crossing points in S such that the crossing point ij lies on 
oij and ij 7^ i£ if j ^ I. Let ij be the the image of the crossing point ij 
under tt. Then (£2, £4, ■ ■ ■ , ie(a)-i) is a subsequence of (1, 2, . . . , k) in S such 
that the crossing point ij lies on tt o 75^ and ij 7^ i^ if j 7^ 

(T5) Two paths a and /? in S are nomotopic if and only if their lifts a and /3, 
which start at same point in S, are homotopic. This implies (T5). 

tt is injective. Suppose n(a) = 7F(/3), that is, tt o a, = 7r o /3 i; for all i. In particular, 
= Now, 75i is the unique lift of tt oTJ^ that starts at s(75i), and /3j is the 

unique lift of tt o = 7r o 75 that starts at s(/3 i ), for i = 1, . . . , £(a). Moreover, 
s(cfi) = a = s(/?i). Consequently, a = j3 and 7f is injective. 



(10) 




ae7V(-r) 




7T O 
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7r is surjective. For every a € Vt{i) there is a lift a that starts at a. We have 
to show that a £ 7-^(7). (Tl) and (T2) follow directly from the construction, and 
(T5) holds since S is simply connected. 

Let a — (ai, . . . , ai( a )) and a = (fix, . . . , OLH a \). Suppose there exist even in- 
tegers s and t such that a s = a t . Then the arc a s = at crosses 7 in the two 
points i s and it- Suppose without loss of generality that it < i s . Then the loop 
ct° = (i s , it, i s I ®-s,l) is the image of a loop a° = (i s ,it,i s | ois,l) in S under W. 
Since ir : S — > S is a universal cover, a° is homotopically trivial, and therefore 
there is an arc in the isotopy class of a s which crosses 7 two times fewer than a s , 
a contradiction. 

This shows that the even arcs of a are pairwise disjoint. Therefore, a satisfies 
(T3) and (T4). _□ 

By the Laurent phenomenon [FZlj . every element of the cluster algebra A(S, M) 
is a Laurent polynomial in the cluster variables {Xt | t £ T}. Therefore, ir induces 
a homomorphism of algebras 7r_4 : A(S, M) — ► A(S, M) which is given on the 
generators x—, f £ T by 

Lemma 4.8. Let (3 be an arc in (S, M) which is a lift of an arc (3 in (S, M). Then 

Proof. We prove the Lemma by induction on k — e(/3,T), the minimal number 
of crossing points between (3 and T. If k = 0, then f3 € T, and ir A (x^) = xp, by 
definition. Suppose that k > 1. Let px, p 2 , o~±, o~ 2l and (3 1 be as in Lemma 14.61 
Then, in A(S, M), we have the exchange relation 

(11) Xp = {x pi X p2 + X ai X<j 2 )/xp'. 

Let pi and a 2 be the unique lifts of p\ and o~ 2 , respectively, that start at the 
same point as (3. Let d\ and (3' be the unique lifts of o\ and /?', respectively, that 
start at the endpoint of pi, and let p 2 be the unique lift of p 2 that starts at the 
endpoint of a 2 ■ Then pi , p 2 , <i\ , ct 2 form a quadrilateral in S in which /3 and /?' are 
the diagonals. Consequently, in the cluster algebra A(S, M), we have the exchange 
relation 

X q (*^pi % P2 ^<Tl %a2 ) / • 

Therefore 

■^A(xp) = {^A(x h )n A (xp 2 ) + n A {x ai )ir A (x a2 ))/ir A (x0,), 
and by induction, 

which is equal to xp by equation pip . □ 
Proof of Theorem \3.2\ By equation (|10p . we have 

QS-P-(7) 

We apply the homomorphism 7r^ to this equation, using Lemma 14.81 and we get 
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And by Lemma [4771 this implies 

s 7 = x(a). 

□ 

5. Expansion formula using mutant arcs 

For each non-boundary arc a of T, define a 1 to be the arc obtained by mutating 
T at a. We will call these "mutant arcs" . Let M be the set of these arcs. 

Fix an arc 7 which is not in T. In this section, we will give a new expression for 

Let Xry be the set of arcs which 7 crosses, or which bound a triangle which 7 
crosses. Let M 7 be the mutant arcs corresponding to arcs which 7 crosses. 

For every triangle through which 7 passes, other than the first and last triangles, 
7 passes through two of the three arcs of the triangle. Let E 1 be the set of the third 
arcs of these triangles, that is to say, for each of these triangles, the arc through 
which 7 does not pass. 

We have already shown that cc 7 can be written as a Laurent polynomial in x„ 
for a G Xy. 

In this section, we will give an explicit expression for x 1 as a Laurent polyno- 
mial in x a for a G A 7 U M 7 , where only variables x a with a G E 1 occur in the 
denominator. 

5.1. Connection to Cluster Algebras. The motivation for this result is that it 
is an explicit version of a result from |BFZlj . 

The matrix B arising from a cluster is called acyclic if it satisfies a certain 
condition, which, in our setting, is equivalent to the condition that every triangle 
of T has at least one arc lying along the boundary. 

Define x[ to be the cluster variable obtained by mutating xt. Theorem 1.20 of 
[BFZ1| says that, if B is acyclic, any cluster variable in the cluster algebra has an 
expression as a polynomial / G ZP[xi, . . . , x n , x[, . . . , x' n ]. 

Let us interpret this statement in our setting. Let E be the set of boundary 
arcs. Theorem 1.20 of [BFZTj tells us precisely that if every triangle of T has an 
arc on the boundary, then there is an expression for an arbitrary Laurent 
polynomial in the variables x a with a G T U M, with only variables x„ with a G E 
appearing in the denominator. Since E D i? 7 , T D A 7 , and M D M 7 , our result is 
an explicit realization of the kind of representation guaranteed by Theorem 1.20. 

5.2. Recurrence. Let A, B be marked points, and let 7 be an arc from A to B. 
As established in the previous section, if we want to calculate x~ n we can "unwind" 
7 and reduce ourselves to the simply connected case, where A and B are marked 
points on the boundary of a polygon, Pab, through all of whose triangles the line 
segment AB passes. We will now write Eab instead of E 1 . 

For any two marked points C and D on the boundary of Pab, wc write Pcd for 
the polygon consisting of the union of the triangles through which the line from C 
to D passes. 

We will let Iab be the set of interior arcs of Pab ■ We will speak of the /AB-degree 
of a vertex, meaning the number of JAB-arcs incident with it. 
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Suppose that Pab has at least five vertices. Let Vb be the vertex adjacent to A 
whose T-degree is greater than one. Let Vi be the other vertex adjacent to A, and 
let Vi be the next vertex along the boundary from it. sec Figure [7] or [5] for the two 
possible configurations. 

Lemma 5.1. We can calculate the cluster variable xab by means of the following 
recurrence: 

/lrA XAV 2 x V l B — XAVx x V 2 B 
(12) XAB = 

XV1V2 

Proof. The result follows immediately from the exchange relation: 



x AV 2 x ViB = x AVi x V 2 B + XAB x ViV 2 - 

□ 

The above recursion is, in fact, all we need to recover Theorem 1.20 of |BFZlj 
in our setting, as the following corollary shows. 

Corollary 5.2. There is an expression for xab o>s a Laurent polynomial in the 
variables x a for a G Xab U Mab, such that the only variables appearing in the 
denominator are x a with a G Eab- 

Proof. The proof is by induction on the number of arcs of T crossed by AB. If 
AB crosses no arcs of T, it is in T, so xab is the desired expression. If AB crosses 
exactly one arc of T , then it is a mutant arc, so xab is, again, an expression of the 
desired form. 

So assume that AB crosses at least two arcs of T, and that the claim is proved 
for any xcd such that CD crosses fewer arcs of T than AB does. Since AB crosses 
at least two arcs of T, we know Pab has at least five vertices, and we can apply 
Lemma IS~T1 Let Vb, V\, V2 be as in the preamble to Lemma [5TTI So (fT2f holds. Note 
that the only variable in the denominator of the right hand side of Q12[) is xy^ 2 , 
and V1V2 is in Eab- Of the cluster variables which appear in the numerator, xavi 
is from T, and xav 2 is from M. This leaves xy x B and xy 2 B- The corresponding 
arcs are typically from neither X nor M, but they cross fewer arcs of T than does 
AB, so the induction hypothesis applies, and we know that xy { B can be written 
as a Laurent polynomial in x a with a G T U M , where the variables appearing in 
the denominator are from Ey^- Since Ey t B C Eab, the expression guaranteed 
by the induction hypothesis for xy^ is of the desired form, and the corollary is 
proved. □ 

5.3. Explicit formula. We will now proceed to give an explicit formula of the 
form guaranteed by Theorem 1.20 of [BFZlj or by the previous corollary. In order 
to do this, we need to introduce some further notation. Number the arcs of Iab as 
I A b> Iab> e ^ c -> m tbe order in which they cross AB, and then likewise number the 
corresponding mutant arcs so that the mutation of the arc of P AB is M\ B . The arc 
M l AB is considered to be oriented so that it crosses P AB from the side on which A 
lies towards the side on which B lies. The boundary arcs of Pab arc oriented to 
point from Aio B. 

Let the arcs Iab be the arcs of Iab which connect vertices whose T^B-degree is 
at least two. 



ON CLUSTER ALGEBRAS ARISING FROM UNPUNCTURED SURFACES 



21 



We now define a set of paths from A to B, which we denote Gab- These are the 
paths satisfying the following properties: 

GIab The length of the path is odd. 

G2 ab The arcs appearing are from the boundary of Pab, Iab, and Mab- 

GZab The arcs appearing in even position are all from Eab- 

G^ab The arcs of I ab U Mab are used in numerical order (so in particular, at 

most one of P AB and M\ B is used). 
G^ab The arcs of Mab are used only in the forward direction. 
G6ab The path should not touch A other than at the beginning, and not touch 

B other than at the end. 

For 7 an odd-length path between two vertices C and D, define £(7) to be the 
number of boundary arcs of 7 which are used contrary to their orientation, plus 
Wt) ~~ phis the number of arcs of Iqd used. 

For A a set of paths, write / A for J2-yeA^ ^-) k ^x{j). Now we have the following 



Theorem 5.3. We have the following expression for the cluster variable xab- 



Proof. The proof is by induction. The theorem is clearly true if AB is an arc of 
T, or AB is a mutant arc. So assume that AB crosses at least two arcs of T, and 
that the theorem holds for any segment CD which crosses fewer arcs of T than AB 
docs. 

The proof involves showing that the formula (|13[) satisfies the recurrence in 
Lemma 15.11 By the induction hypothesis, 



We will now establish that the right hand side of the above equation equals 
/ Gab- We split into two cases, depending on whether the /AB-degree of Vq is 2 or 
more. 

Suppose first that it is 2. So our situation is as in Figure [71 We have labelled 
the next vertex after Vq as V3. 

For i = 1,2,3, write T% for the paths from V{ to B but satisfying the conditions 
Gl ab-G6ab- (In particular, no Ti uses the arc VqVi, since it is an internal arc 
not in Iab-) So GviB includes paths in addition to those in T\, because GviB can 
include paths using the arc VqVi- 

Write V1V0.F3 for paths that run from V\ to Vq to V3, and thence follow a path 
in , and similarly for other (even- length) sequences of vertices followed by a set 
of paths. Then 



theorem: 



(13) 





By Lemma |5.1[ we therefore know: 




Now, 



G VlB = Fx\IVxV Fz. 
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Vx V 2 




where the negative sign appears because the lengths of the paths being summed 
over have each decreased by two. And similarly, 



(14) [g VlB = [ AV 2 T 1 - f AV 2 V 1 V Q T 3 

xv 2 v x J J J 

where the first term is positive because the change in length is cancelled out by 
adding a backwards boundary arc, and the negative sign in the second term appears 
because, in addition to the two effects already mentioned, we have an arc V\ Vb which 
was formerly a boundary arc, but is now in Iab, so contributes a factor of -1. 

We must simplify further, however, because the paths in the second term are 
not in Gab > as they use both V Vi and its mutant arc AV 2 , so this violates GAab- 
Thus, we must take advantage of the exchange relation which tells us that 



XAV 2 X V 1 V = x ViV 2 x AV + x AV 1 x VoV 2 - 



Thus, 



Since 



H = / AV2F1 + / AV 1 V 2 V ^ 3 + / AV Fi 



Gab = AV 2 T l II AV X V 2 V^ II AV T 3 II AV.Gv.b, 

it follows that xab = J Gab, as desired. 

We now consider the second case, where the situation is shown in Figure [H 
Note that the next vertex after Vb away from A has been labelled V3. In this 

case, the analysis is similar to the previous case. 

Gv 2 b =f 2 U V 2 Vb^3 

XAVx 



X Vl V 2 



Gv 2 b = - / AV1F2 + / AVMVoK 
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Figure 8. Second case, /^-degree of V is greater than 2 



XAV 2 
Xv 2 V! 



QViB 



AViT\- \ AV 2 V 1 V T 3 



AV 2 Ti+ / AV 1 V 2 V ^3+ / AVoFi 



Since Gab = AV2J-1 II AVqT% LI AV\ T%, it follows that xab = J Gab, as desired. 

□ 



References 

[BFZl] A. Berenstein, S. Fomin and A. Zelevinsky, Cluster algebras III: Upper bounds and double 

Bruhat cells, Duke Math. J. 126 (2005), no. 1, 1-52. 
[BMRRT] A. Buan, R. Marsh, M. Reineke, I. Rcitcn and G. Todorov, Tilting theory and cluster 

combinatorics, Adv. Math. 204 (2006), 572-612 [arXiv : math . RT/04020S4] 
[BMR] A. B. Buan, R. Marsh and I. Reiten, Denominators of cluster variables, preprint, 
larXiv:0710. 43351 

[CC] P. Caldero and F. Chapoton, Cluster algebras as Hall algebras of quiver representations, 

Comment. Math. Helv. 81 (2006), 595-616, [arXiv : math . RT/04101871 
[CCS] P. Caldero, F. Chapoton and R. Schiffler, Quivers with relations arising from clusters (A n 

case), Trans. Amer. Math. Soc. 358 (2006), no. 3, 1347-1364, |arXiv:math.RT/04013T6l 
[CCS2] P. Caldero, F. Chapoton and R. Schiffler, Quivers with relations and cluster tilted algebras, 

Algebr. and Represent. Theory 9, (2006), no. 4, 359-376. 
[CK] P. Caldero and B. Keller, From triangulated categories to cluster algebras, to appear in 

Invent. Math. 

[CK2] P. Caldero, B. Keller, From triangulated categories to cluster algebras II, Ann. Sci. Ecole 
Norm. Sup. (4) 39 (2006), no. 6, 983-1009. 
[CR] P. Caldero and M. Reineke, On the quiver Grassmannian in the acyclic case, preprint, arXiv: 
|math.RT/0611074| 

[CZ] P. Caldero and A. Zelevinsky, Laurent expansions in cluster algebras via quiver representa- 
tions, Mosc. Math. J. 6 (2006), no. 3, 411-429. 
[CP] G. Carroll and G. Price, (unpublished result). 

[FG1] V. Fock and A. Goncharov, Moduli spaces of local systems and higher Teichmiiller theory. 
Publ. Math. Inst. Hautes Etudes Sci. No. 103 (2006), 1-211. 

[FG2] V. Fock and A. Goncharov, Cluster ensembles, quantization and the dilogarithm, preprint 
(2003) larXiv: math .AG/031 1149] 

[FG3] V. Fock and A. Goncharov, Dual Teichmiiller and lamination spaces. Handbook of Teich- 
miiller theory. Vol. I, 647-684, IRMA Lect. Math. Theor. Phys., 11, Eur. Math. Soc, Zurich, 
2007. 

[FST] S. Fomin, M. Shapiro and D. Thurston, Cluster algebras and triangulated surfaces. Part I: 
Cluster complexes, preprint (2006) arXiv: math/0608367 



24 



RALF SCHIFFLER AND HUGH THOMAS 



[FZ1] S. Fomin and A. Zelevinsky, Cluster algebras I. Foundations, J. Amer. Math. Soc. 15(2), 

(2002), 497-529 ( electronic) , |arXiv : math . RT/OIO4T5TI 
[FZ2] S. Fomin and A. Zelevinsky, Cluster algebras II. Finite type classification, Inventiones 

Mathematicae 154(1), (2003), 63-121 , [arXlv : math ■ RA7020 8229 
[FZ3] S. Fomin and A. Zelevinsky, (unpublished result). 

[GSV1] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Poisson geometry. 

Mosc. Math. J. 3 (2003), no. 3, 899-934, 1199. 
[GSV2] M. Gekhtman, M. Shapiro and A. Vainshtein, Cluster algebras and Weil-Pctersson forms. 

Duke Math. J. 127 (2005), no. 2, 291-311. 
[MP] G. Musikcr and J. Propp, Combinatorial interpretations for rank-two cluster algebras of 

affine type. Electron. J. Combin. 14 (2007), no. 1, Research Paper 15, 23 pp. (electronic). 
[M] G. Musiker, A graph theoretic expansion formula for cluster algebras of classical type, 

preprint , larXiv:07'l(r 3574 

[Pa] Y. Palu, Cluster characters for triangulated 2-Calabi-Yau categories, preprint, 
larXiv : math/0703540 | . 

[Pr] J. Propp, The combinatorics of frieze patterns and Markoff numbers, preprint (2005), 
|arXiv:math. CO/05116331 

[Sch] R. Schimer, A cluster expansion formula (A n case), preprint (2006) arXiv:math.RT/0611956 
[SZ] P. Sherman and A. Zelevinsky, Positivity and canonical bases in rank 2 cluster algebras of 
finite and affine types. Mosc. Math. J. 4 (2004), no. 4, 947-974, 982. 

[Z] A. Zelevinsky, Semicanonical basis generators of the cluster algebra of type \ Electron. J. 
Combin. 14 (2007), no. 1, Note 4, 5 pp. (electronic). 



Ralf Schiffler 

Department of Mathematics and Statistics 
University of Massachusetts at Amherst 
Amherst, MA 01003-9305, USA 
E-mail address: schiffler@math.umass.edu 

Hugh Thomas 

Department of Mathematics and Statistics 
University of New Brunswick 
Fredericton, New Brunswick, E3B 5A3 CANADA 
E-mail address: hugh@math.unb.ca 



